New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling Wun-Tat Chan1 Tak-Wah Lam1 Kin-Shing Liu1 Prudence W.H. Wong2 1 Department of Computer Science, University of Hong Kon

Source URL: cgi.csc.liv.ac.uk

• XTR
• Lemmas
• Mathematics
• Operations research
• Scheduling

VIRGINIA SPACE GRANT - STUDENT RESEARCH CONFERENCEValidation Framework for Multiprocessor and Distributed Scheduling Algorithms

Source URL: www.vsgc.odu.edu

• Computational complexity theory
• Operations research
• Mathematics
• Theory of computation
• Mathematical optimization
• Optimization problem
• Algorithm
• Time complexity
• Evolutionary multimodal optimization
• Global optimization

SimSo http://projects.laas.fr/simso/ Simulation of Multiprocessor Scheduling with Overheads Simulation tool for

Source URL: www.control.lth.se

Evolving Scheduling Strategies for Multi-Processor Real-Time Systems Frank Feinbube, Max Plauth, Christian Kieschnick and Andreas Polze Operating Systems and Middleware Hasso Plattner Institute University of Potsdam, Ger

Source URL: www.mpi-sws.org

• Scheduling
• Operations research
• Computing
• Real-time computing
• Concurrent computing
• Planning
• Rate-monotonic scheduling
• Multiprocessor scheduling
• Schedule
• Multi-core processor
• Windows NT processor scheduling
• Algorithm

Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines! Paul C. Bell1 and Prudence W.H. Wong2 1 Department of Computer Science, Loughborough University.

Source URL: cgi.csc.liv.ac.uk

• Computational complexity theory
• Scheduling
• Operations research
• Computer science
• Theory of computation
• Combinatorial optimization
• Mathematical optimization
• Parallel computing
• Multiprocessor scheduling
• NC
• Multi-core processor
• Randomized algorithm

Implementing Adaptive Clustered Scheduling in LITMUSRT Aaron Block William Kelley

Source URL: www.mpi-sws.org

• Scheduling
• Operations research
• Classes of computers
• Parallel computing
• Computer cluster
• Real-time computing
• Quality of service
• Multiprocessor scheduling
• Windows NT processor scheduling
• Multiprocessing
• Schedule
• SCHED DEADLINE

Partitioned EDF Scheduling for Multiprocessors using a C=D Scheme A. Burns, R.I. Davis, P. Wang and F. Zhang Department of Computer Science, University of York, UK. Abstract—An EDF-based task-splitting scheme for sched

Source URL: www-users.cs.york.ac.uk

• Real-time computing
• Parallel computing
• Scheduling
• Concurrent computing
• Multi-core processor
• Real-time operating system
• Worst-case execution time
• Multiprocessor scheduling
• Task
• Process
• Computer multitasking
• Earliest deadline first scheduling

A Schedulability Compatible Multiprocessor Resource Sharing Protocol - MrsP A. Burns and A.J. Wellings Department of Computer Science,University of York,York, YO10 5GH, UK Abstract—Lock-based resource sharing protocols

Source URL: www-users.cs.york.ac.uk

• Concurrency control
• Real-time computing
• Priority inversion
• Priority ceiling protocol
• Real-time operating system
• Stack Resource Policy
• Scheduling
• Semaphore
• Non-blocking algorithm
• Synchronization
• Priority inheritance
• Lock

Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2

Source URL: cgi.csc.liv.ac.uk

• Scheduling
• Operations research
• Mathematical optimization
• Combinatorial optimization
• Independent set
• Interval scheduling
• Interval graph
• Bin packing problem
• Algorithm
• Steve Jobs
• Job shop scheduling
• Multiprocessor scheduling

Noname manuscript No. (will be inserted by the editor) Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines Paul C. Bell, Prudence W.H. Wong

Source URL: cgi.csc.liv.ac.uk

• Scheduling
• Operations research
• Combinatorial optimization
• Mathematical optimization
• Multiprocessor scheduling
• NC
• Multi-core processor
• Randomized algorithm
• Algorithm